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Abstract 

These are lecture notes for a 1-semester undergraduate course (in computer science, 
mathematics, physics, engineering, chemistry or biology) in applied categorical meta- 
language. The only necessary background for comprehensive reading of these notes 
are first-year calculus and linear algebra. 
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1 Introduction 

In modern mathematical sciences whenever one defines a new class of mathematical ob- 
jects, one proceeds almost in the next breath to say what kinds of maps between objects 
will be considered [H El |3l |31 [5] . A general framework for dealing with situations where 
we have some objects and maps between objects, like sets and functions, vector spaces and 
linear operators, points in a space and paths between points, etc. - gives the modern met- 
alanguage of categories and functors. Categories are mathematical universes and functors 
are 'projectors' from one universe onto another. 



2 Sets and Maps 

2.1 Notes from Set Theory 

Given a map (or, a function) f : A ^ B, the set A is called the domain of /, and denoted 
Dom/. The set B is called the codomain of /, and denoted Cod/. The codomain is not 
to be confused with the range of f{A), which is in general only a subset of B. 

A map f : X ^ Y is called injective, or 1-1, or an injection, iff for every y in the 
codomain Y there is at most one x in the domain X with f{x) = y. Put another way, 
given X and x' in X, if /(x) = f{x'), then it follows that x = x'. A map f : X ^ Y is 
called surjective, or onto, or a surjection, iff for every y in the codomain Cod / there is at 
least one x in the domain X with f{x) = y. Put another way, the range f{X) is equal 
to the codomain Y. A map is bijective iff it is both injective and surjective. Injective 
functions are called monomorphisms, and surjective functions are called epimorphisms in 
the category of sets (see below). Bijective functions are called isomorphisms. 
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A relation is any subset of a Cartesian product (see below). By definition, an equiv- 
alence relation a on a set X is a relation which is reflexive, symmetrical and transitive, 
i.e., relation that satisfies the following three conditions: 

1. Reflexivity: each element x £ X is equivalent to itself, i.e., xax; 

2. Symmetry: for any two elements a,b€z X, aab implies baa; and 

3. Transitivity: aab and bac implies aac. 

Similarly, a relation < defines a partial order on a set S if it has the following properties: 

1. Reflexivity: a < a for all a £ S; 

2. Antisymmetry: a < b and b < a implies a = b; and 

3. Transitivity: a < b and b < c implies a < c. 

A partially ordered set (or poset) is a set taken together with a partial order on it. 
Formally, a partially ordered set is defined as an ordered pair P = (X, <), where X is 
called the ground set of P and < is the partial order of P. 

2.2 Notes From Calculus 
2.2.1 Maps 

Recall that a map (or, function) / is a rule that assigns to each element x in a set A 
exactly one element, called /(x), in a set S. A map could be thought of as a machine [[/]] 
with X— input (the domain of / is the set of all possible inputs) and /(x)— output (the 
range of / is the set of all possible outputs) [6] 

x^m]^f{x). 

There are four possible ways to represent a function (or map) : (i) verbally (by a description 
in words); (ii) numerically (by a table of values); (iii) visually (by a graph); and (iv) 
algebraically (by an explicit formula) . The most common method for visualizing a function 
is its graph. If / is a function with domain A, then its graph is the set of ordered input- 
output pairs 

{(x,/(x)) :x£A]. 

A generalization of the graph concept is a concept of a cross-section of a fibre bundle, 
which is one of the core geometrical objects for dynamics of complex systems (see |4j). 
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2.2.2 Algebra of Maps 

Let / and g be maps with domains A and B. Then the maps f + g, f — g, fg, and f /g 
are defined as follows [6] 

{f + g){x) = f{x)+g{x) domain =Ar\B^ 

{f — g){x) = f{x) — g{x) domain =AriB, 

{fs){x) = f{x)g{x) domain =Ar]B, 
' f\ f(x) 

J \ _ w domain = {x e An B : g{x) ^ 0}. 



9 J g[x) 
2.2.3 Compositions of Maps 

Given two maps / and g, the composite map fog, called the composition of / and g, is 
defined by 

{fo9){x) = f{g{x)). 

The (/ o machine is composed of the 5^— machine (first) and then the /—machine [6], 

x^M]^9{x)^[[f]]^f{g{x)). 

For example, suppose that y = f{u) = ^Ju and u = g{x) = 2;^ + 1. Since y is a function 
of u and u is a function of x, it follows that y is ultimately a function of x. We calculate 
this by substitution 



y 



f{u) =fog = f{g{x)) = f{x^ + 1) = ^x^ + 1. 



2.2.4 The Chain Rule 

If / and g are both differentiable (or smooth, i.e., maps and h = fog is the composite 
map defined by h(x) = f{g{x)), then h is differentiable and h' is given by the product [6] 

h'{x) = f'{g{x))g'{x). 

In Leibniz notation, if y = f{u) and u = g{x) are both differentiable maps, then 

dy dy du 
dx du dx 

The reason for the name chain rule becomes clear if we add another link to the chain. 
Suppose that we have one more differentiable map x = h{t). Then, to calculate the 
derivative of y with respect to t, we use the chain rule twice, 

dy dy du dx 
dt du dx dt 
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2.2.5 Integration and Change of Variables 

Given a 1-1 continuous (i.e., C^) map F with a nonzero Jacobian 



d{x,...) 



that maps a 



region 5* onto a region R (see ^6]), we have the following substitution formulas: 



1. For a single integral, 



R 



f dx 

f{x) dx = f{x{u))—du; 



2. For a double integral, 
f{x,y)dA 

3. For a triple integral, 
f{x,y,z)dV = 



f{x{u,v),y{u,v)) 



d{x,y) 



d{u, v) 




f{x{u, V, w),y{u, V, w), z{u, v, w)) 



dudv: 



d{x,y,z) 



d{u, V, w) 



dudvdw: 



IR JJJS 

4. Generalization to n— tuple integrals is obvious. 
2.3 Notes from General Topology 

Topology is a kind of abstraction of Euclidean geometry, and also a natural framework 
for the study of continuity^ Euclidean geometry is abstracted by regarding triangles, 
circles, and squares as being the same basic object. Continuity enters because in saying 
this one has in mind a continuous deformation of a triangle into a square or a circle, or 
any arbitrary shape. On the other hand, a disk with a hole in the center is topologically 
different from a circle or a square because one cannot create or destroy holes by continuous 
deformations. Thus using topological methods one does not expect to be able to identify 
a geometrical figure as being a triangle or a square. However, one does expect to be able 
to detect the presence of gross features such as holes or the fact that the figure is made 
up of two disjoint pieces etc. In this way topology produces theorems that are usually 
qualitative in nature - they may assert, for example, the existence or non-existence of an 
object. They will not, in general, give the means for its construction [7]. 



^Intuitively speaking, a function / : R — > R is continuous near a point x in its domain if its value 
does not jump there. That is, if we just take Sx to be small enough, the two function values f{x) and 
f{x + Sx) should approach each other arbitrarily closely. In more rigorous terms, this leads to the following 
definition: A function / : R — > R is continuous at a; G R if for all e > 0, there exists a 5 > such that for 
all J/ £ R with |j/ — a;| < S, we have that |/(y) — fi^)\ < The whole function is called continuous if it is 
continuous at every point x. 
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2.3.1 Topological Space 



Study of topology starts with the fundamental notion of topological space. Let X be any 
set and Y = {X^} denote a collection, finite or infinite of subsets of X. Then X and Y 
form a topological space provided the X^ and Y satisfy: 

1. Any finite or infinite subcollection {Za} C Xa has the property that UZa S Y; 

2. Any finite subcollection {Z^^, C X^ has the property thatnZo,. G Y; and 

3. Both X and the empty set belong to Y . 

The set X is then called a topological space and the X^ are called open sets. The 
choice of Y satisfying (2) is said to give a topology to X. 

Given two topological spaces X and Y, a map f : X ^ Y is continuous if the inverse 
image of an open set in Y is an open set in X. 

The main general idea in topology is to study spaces which can be continuously de- 
formed into one another, namely the idea of homeomorphism. If we have two topological 
spaces X and Y, then a map / : X y is called a homeomorphism iff 

1. / is continuous (C"), and 

2. There exists an inverse of /, denoted f~^, which is also continuous. 

Definition (2) implies that if / is a homeomorphism then so is f~^. Homeomorphism is the 
main topological example of reflexive, symmetrical and transitive relation, i.e., equivalence 
relation. Homeomorphism divides all topological spaces up into equivalence classes. In 
other words, a pair of topological spaces, X and Y, belong to the same equivalence class 
if they are homeomorphic. 

The second example of topological equivalence relation is homotopy. While homeo- 
morphism generates equivalence classes whose members are topological spaces, homotopy 
generates equivalence classes whose members are continuous (C^) maps. Consider two 
continuous maps f,g:X^Y between topological spaces X and Y. Then the map / is 
said to be homotopic to the map 5 if / can be continuously deformed into g (see below for 
the precise definition of homotopy). Homotopy is an equivalence relation which divides 
the space of continuous maps between two topological spaces into equivalence classes [7]. 

Another important notions in topology are covering, compactness and connectedness. 
Given a family of sets {Xq} = X say, then X is a covering of another set Y if UXa contains 
Y. If all the Xq. happen to be open sets the covering is called an open covering. Now 
consider the set Y and all its possible open coverings. The set Y is compact if for every 
open covering {Xa} with UXa D Y there always exists a finite subcovering {Xi, 
of Y with Xi U ... U Xn D Y. Again, we define a set Z to be connected if it cannot be 
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written as Z = ZiU Z2, where Zi and Z2 are both open non-empty sets and Zi n Z2 is 
an empty set. 

Let Ai, A2, An be closed subspaces of a topological space X such that X = (Jf^iAi. 
Suppose fi'.Ai^Yisa. function, 1 < i < n, such that 



In this case / is continuous iff each /j is. Using this procedure we can define a C"— function 
f : X ^ Y hy cutting up the space X into closed subsets A^ and defining / on each A^ 
separately in such a way that f\Ai is obviously continuous; we then have only to check 
that the different definitions agree on the overlaps A^ fl Aj. 

The universal property of the Cartesian product: let px '■ X x Y X, and py '■ 
X xY Y he the projections onto the first and second factors, respectively. Given any 
pair of functions f : Z ^ X and g : Z ^ Y there is a unique function h : Z ^ X x Y 
such that px ° h = f, and py o /; = g. Fimction h is continuous iff both / and g are. 
This property characterizes X x Y np to isomorphism. In particular, to check that a 
given function h : Z ^ X is continuous it will suffice to check that px ° h and py o h are 
continuous. 

The universal property of the quotient: let a be an equivalence relation on a topological 
space X, let X/a denote the space of equivalence classes and p^ : X ^ X/a the natural 
projection. Given a function f : X ^ Y, there is a function /' : X/a Y with f op^ = f 
iff xax' imphes f{x) = f{x'), for all x e X. In this case /' is continuous iff / is. This 
property characterizes X/a up to homeomorphism. 

2.3.2 Homotopy 

Now we return to the fundamental notion of homotopy. Let / be a compact unit interval 
/ = [0, 1]. A homotopy from X to y is a continuous function F : X x I Y. For each 
t e I one has Ft : X ^ Y defined by Ft{x) = F{x,t) for all x G X. The functions Ft are 
called the 'stages' of the homotopy. If /, 5 : X ^ y are two continuous maps, we say / is 
homotopic to g, and write f g,\i there is a homotopy F : X x I ^Y such that Fq = f 
and Fl = g. In other words, / can be continuously deformed into g through the stages 
Ft. If ^ C X is a subspace, then F is a homotopy relative to A if F{a,t) = F(a,0), for 
all a e A,t e I. 

The homotopy relation ~ is an equivalence relation. To prove that we have / ~ / is 
obvious; take F{x,t = f{x), for all x £ X, t £ L li f c:^ g and F is a homotopy from / 
to g, then G : X x I ^ Y defined by G{x, t) = F{x, 1 — t), is a homotopy from g to /, 
i.e., g f. U f g with homotopy F and g — f with homotopy G, then f h with 
homotopy H defined by 



fil^i ^ — fj I n Aj , 



(1 < i,j < n). 



(1) 




< t < 1/2 
l/2<t<l ■ 
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To show that H is continuous we use the relation ([T]). 

In this way, the set of all C'^— functions f: X ^ Y between two topological spaces 
X and Y, called the function space and denoted by Y^ , is partitioned into equivalence 
classes under the relation ~. The equivalence classes are called homotopy classes, the 
homotopy class of / is denoted by [/], and the set of all homotopy classes is denoted by 
[X;Y]. 

If a is an equivalence relation on a topological space X and F : X x I ^ Y is a 
homotopy such that each stage Ft factors through X/a, i.e., xax' implies Ft{x) = Ft{x'), 
then F induces a homotopy F' : {X/a) x I ^ Y such that F' o (p„ x 1) = F. 

Homotopy theory has a range of applications of its own, outside topology and geom- 
etry, as for example in proving Cauchy theorem in complex variable theory, or in solving 
nonlinear equations of artificial neural networks. 

A pointed set {S, sq) is a set S together with a distinguished point sq £ S. Similarly, a 
pointed topological space {X,xq) is a space X together with a distinguished point xq £ X. 
When we are concerned with pointed spaces {X, xq), {Y, uq), etc, we always require that all 
functions f : X ^ Y shell preserve base points, i.e., /(xq) = yo, and that all homotopies 
F : X X I ^ Y he relative to the base point, i.e., F{xo,t) = yo, for all t G L We denote the 
homotopy classes of base point -preserving functions by [X, xq ; Y, i/q] (where homotopies 
are relative to xq). [X, xq; Y, yo] is a pointed set with base point /o, the constant function: 
fo{x) = yo, for ah x £ X. 

A path 7(t) from xq to xi in a topological space X is a continuous map 'j : I ^ X 
with 7(0) = Xq and 7(1) = xi. Thus X^ is the space of all paths in X with the compact- 
open topology. We introduce a relation ~ on X by saying xq ~ xi iff there is a path 
J : I ^ X from xq to xi. Clearly, ~ is an equivalence relation; the set of equivalence 
classes is denoted by ttq{X). The elements of Tro{X) are called the path components, or 
0— components of X. If tto{X) contains just one element, then X is called path connected, 
or 0— connected. A closed path, or loop in X at the point xq is a path 7(t) for which 
7(0) = 7(1) = Xq. The inverse loop 7~^(t) based at xq £ X is defined by 7~^(t) = 7(1 — t), 
for < t < 1. The homotopy of loops is the particular case of the above defined homotopy 
of continuous maps. 

If {X,xo) is a pointed space, then we may regard Tro{X) as a pointed set with the 
0— component of xq as a base point. We use the notation tto{X,xq) to denote po{X,xo) 
thought of as a pointed set. If / : X ^ y is a map then / sends 0— components of X 
into 0— components of Y and hence defines a function TTo{f) '■ 7ro{X) — > ttqIY). Simi- 
larly, a base point-preserving map / : (X, xq) iY,yo) induces a map of pointed sets 
^o(/) '■ 7ro(X, xo) — > 7ro(y^,yo)- In this way defined ttq represents a 'functor' from the 
'category' of topological (point) spaces to the underlying category of (point) sets (see the 
next subsection). 

The fundamental group (introduced by Poincare), denoted 7ri(X), of a pointed space 
(X, xo) is the group (see Appendix) formed by the equivalence classes of the set of all 
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loops, i.e., closed homotopies with initial and final points at a given base point xq. The 
identity element of this group is the set of all paths homotopic to the degenerate path 
consisting of the point xq]^ The fundamental group vri(X) only depends on the homotopy 
type of the space X, that is, fundamental groups of homeomorphic spaces are isomorphic. 

Combinations of topology and calculus give differential topology and differential ge- 
ometry. 

2.4 Commutative Diagrams 

The category theory (see below) was born with an observation that many properties of 
mathematical systems can be unified and simplified by a presentation with commutative 
diagrams of arrows [1, 2j. Each arrow f : X ^ Y represents a function (i.e., a map, 
transformation, operator); that is, a source (domain) set X, a target (codomain) set Y, 
and a rule x i— > f{x) which assigns to each element x £ X an element f{x) £Y. A typical 
diagram of sets and functions is 




Z g{f{X)) 

This diagram is commutative iff /i = (7 o /, where g o f \s the usual composite function 
g o f : X ^ Z, defined by x 1-^ g{f{x)). 

Similar commutative diagrams apply in other mathematical, physical and computing 
contexts; e.g., in the 'category' of all topological spaces, the letters X,Y, and Z represent 
topological spaces while f,g, and h stand for continuous maps. Again, in the category of 
all groups, X,Y, and Z stand for groups, f,g, and h for homomorphisms. 

Less formally, composing maps is like following directed paths from one object to an- 
other (e.g., from set to set). In general, a diagram is commutative iff any two paths along 
arrows that start at the same point and finish at the same point yield the same 'homomor- 
phism' via compositions along successive arrows. Commutativity of the whole diagram 
follows from commutativity of its triangular components (depicting a 'commutative fiow', 
see Figured]). Study of commutative diagrams is popularly called 'diagram chasing', and 
provides a powerful tool for mathematical thought. 

Many properties of mathematical constructions may be represented by universal prop- 
erties of diagrams [2]. Consider the Cartesian product X x Y of two sets, consisting 

■^The group product f * g of loop / and loop g is given by the path of / followed by the path of g. 
The identity element is represented by the constant path, and the inverse of / is given by traversing 
/ in the opposite direction. The fundamental group ni{X) is independent of the choice of base point xq 
because any loop through xq is homotopic to a loop through any other point Xi. 
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Figure 1: A commutative flow (denoted by curved arrows) on a triangulated digraph. 
Commutativity of the whole diagram follows from commutativity of its triangular compo- 
nents. 



as usual of all ordered pairs {x,y) of elements x E X and y E Y. The projections 
{x, y) ^ X, {x, y) ^ y oi the product on its 'axes' X and Y are functions p : X xY ^ 
X, q : X X Y ^ Y . Any function h : W ^ X x Y from a third set W is uniquely 
determined by its composites p o h and q o h. Conversely, given W and two functions / 
and g as in the diagram below, there is a unique function h which makes the following 
diagram commute: 



X 




Y 



This property describes the Cartesian product X xY uniquely; the same diagram, read in 
the category of topological spaces or of groups, describes uniquely the Cartesian product 
of spaces or of the direct product of groups. 

The construction 'Cartesian product' is technically called a 'functor' because it applies 
suitably both to the sets and to the functions between them; two functions k : X ^ X' 
and I : Y ^ Y' have a function k x I as their Cartesian product: 



kxl-.XxY^X'xY', 



{x,y) {kx,ly). 



3 Categories 

A category is a generic mathematical structure consisting of a collection of objects (sets 
with possibly additional structure), with a corresponding collection of arrows, or mor- 
phisms, between objects (agreeing with this additional structure). A category /C is de- 
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fined as a pair (Ob(/C), Mor(/C)) of generic objects A,B,... in Ob(/C) and generic arrows 
f : A ^ B , g : B ^ C, . . . in Mor(/C) between objects, with associative composition: 



A 



f 



B 



C = A 



9°f 



and identity {loop) arrow. (Note that in topological literature, Hom(/C) or hom(/C) is used 
instead of Mor(/C); see [3J). 

A category /C is usually depicted as a commutative diagram (i.e., a diagram with a 
common initial object A and final object D): 




To make this more precise, we say that a category IC is defined if we have: 

1. A class of objects {A, B, C, ...} of /C, denoted by Ob(/C); 

2. A set of morphisms, or arrows HorjciA, B), with elements f : A ^ B, defined for 
any ordered pair {A,B) £ IC, such that for two different pairs {A,B) ^ {C,D) in IC, 
we have Mor/c(A, B) D Mor/c(C, D) = 0; 

3. For any triplet {A, B,C) £ IC with f : A ^ B and g : B ^ C, there is a composition 
of morphisms 

Mor^(S, C) X Mor^(A, B) B {g, f) ^ g o f e Mor^(.4, C), 
written schematically as 

f:A^B, g-.B^C 
gof:A^C 

Recall from above that if we have a morphism / € Mor^(A, i?), (otherwise written 
/ 

f : A ^ B, or A " B), then A = dom(/) is a domain of /, and i? = cod(/) is a 

codomain of / (of which range of / is a subset, = ran(/)). 

To make IC a category, it must also fulfill the following two properties: 
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1. 



2. 



Associativity of morphisms: for all / G Kotic{A, B), g G Koric{B,C), and h G 
Morx:(C, I?), we have ho [g o f) = [ho g) o f; in other words, the following diagram 
is commutative 

ho{gof) = {hog)of^ ^ 




Existence of identity morphism: for every object A G Ob(/C) exists a unique identity 
morphism 1a G Morx:(^, for any two morphisms / G Moz/c^A, B), and 
g G Morx:(-B, C), compositions with identity morphism 1_b £ Morj<;(5, 5) give Ifio/ = 
/ and g o 1b = g, i.e., the following diagram is commutative: 




The set of all morphisms of the category /C is denoted 

Mor(/C) = IJ Morjc(A-B). 

If for two morphisms / G Motk^IA, B) and (/ G ¥[ozj(^{B, A) the equality g o f = 1^ 
is valid, then the morphism g is said to be left inverse (or retraction), of /, and / n(//it 
inverse (or section) of g'. A morphism which is both right and left inverse of / is said to 
be two-sided inverse of /. 

A morphism m : A ^ B is called monomorphism in /C (i.e., 1-1, or injection map), if 
for any two parallel morphisms /i , /2 : C ^ A in /C the equality mo fi = mo f2 implies 
/i = f2] in other words, m is monomorphism if it is left cancellable. Any morphism with 
a left inverse is monomorphism. 

A morphism e : A ^ B is called epimorphism in K (i.e., onto, or surjection map), if 
for any two morphisms gi, g2 : B ^ C in IC the equality gi o e = g2 o e implies gi = g2', in 
other words, e is epimorphism if it is right cancellable. Any morphism with a right inverse 
is epimorphism. 

A morphism f : A ^ B is called isom,orphism. in /C (denoted as / : ^ = i?) if there 
exists a morphism /"^ : B ^ A which is a two-sided inverse of / in /C. The relation of 
isomorphism is reflexive, symmetric, and transitive, that is, an equivalence relation. 
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For example, an isomorphism in the category of sets is cahed a set-isomorphism, or 
a bijection, in the category of topological spaces is called a topological isomorphism, or 
a homeomorphism, in the category of differentiable manifolds is called a differentiable 
isomorphism, or a dijjeomorphism. 

A morphism / G Mor/c(^, B) is regular if there exists a morphism g : B ^ Am IC such 
that f ° g ° f = f ■ Any morphism with either a left or a right inverse is regular. 

An object T is a terminal object in /C if to each object A S Ob(/C) there is exactly one 
arrow A ^ T. An object 5 is an initial object in /C if to each object A £ Ob(/C) there is 
exactly one arrow S ^ A. A null object Z G Ob(/C) is an object which is both initial and 
terminal; it is unique up to isomorphism. For any two objects A,B £ Ob(/C) there is a 
unique morphism j4 — > Z — > i? (the composite through Z), called the zero morphism from 
A to B. 

A notion of subcategory is analogous to the notion of subset. A subcategory C of 
a category IC is said to be a complete subcategory iff for any objects A,B G C, every 
morphism A ^ B oi C is in IC. 

A groupoid is a category in which every morphism is invertible. A typical groupoid is 
the fundamental groupoid ni(X) of a topological space X. An object of ni(X) is a point 
X £ X, and a morphism x — > x' of ni(X) is a homotopy class of paths / from x to x'. 
The composition of paths g : x' ^ x" and / : x — > x' is the path h which is '/ followed 
by g\ Composition applies also to homotopy classes, and makes Iii{X) a category and a 
groupoid (the inverse of any path is the same path traced in the opposite direction). 

A group is a groupoid with one object, i.e., a category with one object in which all mor- 
phisms are isomorphisms (see Appendix). Therefore, if we try to generalize the concept 
of a group, keeping associativity as an essential property, we get the notion of a category. 

A category is discrete if every morphism is an identity. A monoid is a category with 
one object, which is a group without inverses. A group is a category with one object in 
which every morphism has a two-sided inverse under composition. 

Homological algebra was the progenitor of category theory (see e.g., [8]). Generalizing 
L. Euler's formula: f + v = e + 2, for the faces /, vertices v and edges e of a convex polyhe- 
dron, E. Betti defined numerical invariants of spaces by formal addition and subtraction 
of faces of various dimensions. H. Poincare formalized these and introduced the concept 
of homology. E. Noether stressed the fact that these calculations go on in Abelian groups, 
and that the operation dn taking a face of dimension n to the alternating sum of faces 
of dimension n — 1 which form its boundary is a homomorphism, and it also satisfies the 
boundary of a boundary is zero rule: dn°dn+i = 0. There are many ways of approximating 
a given space by polyhedra, but the quotient Hn = Ker5n/Im(9„_|_i is an invariant, the 
homology group. 

As a physical example from [121 |T3], consider some physical system of type A (e.g., an 
electron) and perform some physical operation f on it (e.g., perform a measurement on 
it), which results in a possibly different system B (e.g., a perturbed electron), thus having 
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a map f : A — > B. In a same way, we can perform a consecutive operation g : B — > C 
(e.g., perform the second measurement, this time on B), possibly resulting in a different 
system C (e.g., a secondly perturbed electron). Thus, we have a composition: k = g o f, 
representing the consecutive application of these two physical operations, or the following 
diagram commutes: 

/ 

A ^B 




C 

In a similar way, we can perform another consecutive operation h : C — > D (e.g., perform 
the third measurement, this time on C), possibly resulting in a different system D (e.g., 
a thirdly perturbed electron). Clearly we have an associative composition [h o g) o f = 
o (^ o /), or the following diagram commutes: 




Finally, if we introduce a trivial operation 1^ G Morx:(A, A), meaning 'doing nothing on 
a system of type A\ we have lB°f = f°^A = f- In this way, we have constructed a 
generic physical category (for more details, see [T2| 113]). 

For the same operational reasons, categories could be expected to play an important 
role in other fields where operations/processes play a central role: e.g.. Computer Science 
(computer programs as morphisms) and Logic & Proof Theory (proofs as morphisms). 
In the theoretical counterparts to these fields category theory has become quite common 
practice (see p3]). 



4 Functors 

In algebraic topology, one attempts to assign to every topological space X some algebraic 
object J'{X) in such a way that to every C'^— function f : X ^ Y there is assigned 
a homomorphism J^{f) : ^{X) — > T{Y) (see |3l S]). One advantage of this procedure 
is, e.g., that if one is trying to prove the non-existence of a C'^— function f : X ^ Y 
with certain properties, one may find it relatively easy to prove the non-existence of the 
corresponding algebraic function J^{f) and hence deduce that / could not exist. In other 
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words, T is to be a 'homomorphism' from one category (e.g., T) to another (e.g., ^ or ^). 
Formalization of this notion is a functor. 

A functor is a generic picture projecting (all objects and morphisms of) a source 
category into a target category. Let /C = (Ob(/C), Mor(/C)) be a source (or domain) category 
and jC = (Ob(>C),Mor(>C)) be a target (or codomain) category. A functor JT = {To,^m) is 
defined as a pair of maps, J^o '■ Ob(/C) — > Ob(£) and JFm : Mor(/C) Mor(>C), preserving 
categorical symmetry (i.e., commutativity of all diagrams) of /C in C 

More precisely, a covariant functor, or simply a functor, !F^, : IC —> Cls a. picture in the 
target category C of (all objects and morphisms of) the source category /C: 




HA) 



Hf) 



■HB) 

Ha) 
■HD) , 



Similarly, a contravariant functor, or a cofunctor, T* : 
reversed arrows: 



i2 is a dual picture with 




T{A) 
Hh) 
. ^(C) 



^(/) 



Hk) 



■HB) 

Ha) 
■HD) 



In other words, a functor T : IC ^ C from a source category /C to a target category C, 
is a pair JT = {J^o,^m) of maps JTq ^ Ob(/C) — > Ob(>C), JT/v^ : Mor(/C) — > Mor(>C), such that 

1. If / G Morx;(^, -B) then Tuif) € ^o-rc{J^o{-A),J^o{B)) in case of the covariant 
functor and J^M{f) € Mor£(.?75(B), .?x»(^)) in case of the contravariant functor 

2. For all A G Ob(/C) : J^m(Ia) = 

3. For all f,g G Mor(/C): if cod(/) = Aom{g), then .?^m(5 o /) = ^M{g) o ^uif) in 
case of the covariant functor .F*, and J^m{9 ° /) = ^uif) ° ^M{g) in case of the 
contravariant functor J^* . 



Category theory originated in algebraic topology, which tried to assign algebraic in- 
variants to topological structures. The golden rule of such invariants is that they should 
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be functors. For example, the fundamental group tti is a functor. Algebraic topology con- 
structs a group called the fundamental group tti{X) from any topological space X, which 
keeps track of how many holes the space X has. But also, any map between topological 
spaces determines a homomorphism (j) : tti{X) — > vri(y) of the fundamental groups. So 
the fundamental group is really a functor tti : T ^ Q. This allows us to completely 
transpose any situation involving spaces and continuous maps between them to a paral- 
lel situation involving groups and homomorphisms between them, and thus reduce some 
topology problems to algebra problems. 

Also, singular homology in a given dimension n assigns to each topological space X 
an Abelian group Hn{X), its nth homology group of X, and also to each continuous map 
/ : X — > y of spaces a corresponding homomorphism Hn{f) : Hn{X) Hn{Y) of groups, 
and this in such a way that Hn{X) becomes a functor : T ^ A. 

The leading idea in the use of functors in topology is that Hn or 7r„ gives an algebraic 
picture or image not just of the topological spaces X, Y but also of all the continuous 
maps f : X ^ Y between them. 

Similarly, there is a functor Hi : T ^ Q, called the 'fundamental groupoid functor', 
which plays a very basic role in algebraic topology. Here's how we get from any space 
X its 'fundamental groupoid' Ili{X). To say what the groupoid Ili{X) is, we need to 
say what its objects and morphisms are. The objects in Ili(X) are just the points of X 
and the morphisms are just certain equivalence classes of paths in X. More precisely, a 
morphism / : j; — > y in ni(X) is just an equivalence class of continuous paths from x to y, 
where two paths from x to y are decreed equivalent if one can be continuously deformed 
to the other while not moving the endpoints. (If this equivalence relation holds, we say 
the two paths are 'homotopic', and we call the equivalence classes 'homotopy classes of 
paths'; see mO). 

Another examples are covariant forgetful functors: 

• From the category of topological spaces to the category of sets; it 'forgets' the 
topology-structure. 

• From the category of metric spaces to the category of topological spaces with the 
topology induced by the metrics; it 'forgets' the metric. 

For each category /C, the identity functor lie takes every /C— object and every /C— morphism 
to itself. 

Given a category fC and its subcategory C, we have an inclusion functor In : £ — > IC. 

Given a category IC, a diagonal functor A : IC — > IC x IC takes each object A £ IC to 
the object {A, A) in the product category IC x IC. 

Given a category IC and a category of sets S, each object A £ IC determines a covariant 
Hom-functor IC[A, _] : /C ^ 5, a contravariant Hom-functor /C[_, A] : IC — > S, and a Hom- 
bifunctor /C[_, .] : IC°p x IC ^ S. 
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A functor JF : /C ^ £ is a faithful functor if for all A,B £ Ob(/C) and for all 
f,g G Morx;(^, -B), J^{f) = ^{g) implies / = it is a full functor if for every h G 
¥ioTc{T{A),T{B)), there is 5 € ¥iotjq{A,B) such that h = J-{g)\ it is a full embedding if 
it is both full and faithful. 

A representation of a group is a functor T : Q -^V. Thus, a category is a generalization 
of a group and group representations are a special case of category representations. 



5 Natural Transformations 



A natural transformation (i.e., a functor morphism) r : JT ^ ^ is a map between two 
functors of the same variance, {J-, Q) : IC ^ C, preserving categorical symmetry: 



A 



f 



B 



IC 



t4 
Q 



T{A) — ^11L^T{B) 



c 



Oif) 



G{B) 



More precisely, all functors of the same variance from a source category /C to a target 
category C form themselves objects of the functor category C]^ . Morphisms of called 
natural transformations, are defined as follows. 

Let T : ^ C and ^ : /C — > be two functors of the same variance from a category 
/C to a category C Natural transformation T — ^ ^ is a family of morphisms such that 
for all / € Morj<;(^, i?) in the source category /C, we have ^(/) o ta = '^B ° ^{.f^ in the 
target category L. Then we say that the component t a '■ -^C^) — ^ ^(^) natural in A. 

If we think of a functor as giving a picture in the target category C of (all the objects 
and morphisms of) the source category IC, then a natural transformation r represents a set 
of morphisms mapping the picture J-' to another picture Q, preserving the commutativity 
of all diagrams. 

An invertible natural transformation, such that all components ta are isomorphisms) 
is called a natural equivalence (or, natural isomorphism). In this case, the inverses {ta)~^ 
in C are the components of a natural isomorphism (t)^^ : Q — ^ J^. Natural equivalences 
are among the most important metamathematical constructions in algebraic topology (see 
i3j). 

As a mathematical example, let B be the category of Banach spaces over R and bounded 
linear maps. Define D : B ^ B hy taking D{X) = X* = Banach space of bounded linear 
functionals on a space X and D{f) = f* for / : X — > y a bounded linear map. Then D 
is a cofunctor. = D o D is also a functor. We also have the identity functor 1 : B ^ B. 
Define T : 1 ^ D o D as follows: for every X e B let T{X) : X D^X = X** be the 
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natural inclusion - that is, for x £ X we have [T{X){x)](f) = f{x) for every / G X* . T 
is a natural transformation. On the subcategory of nD Banach spaces T is even a natural 
equivalence. The largest subcategory of B on which T is a natural equivalence is called 
the category of reflexive Banach spaces [3] . 

As a physical example, when we want to be able to conceive two physical systems A 
and B as one whole (see [12\ [13] ) , we can denote this using a (symmetric) monoidal tensor 
product A<Si B, and hence also need to consider the compound operations 



Ai^B 



C^D, 



inherited from the operations on the individual systems. Now, a (symmetric) monoidal 
category is a category /C defined as a pair (Ob(/C), Mor(/C)) of generic objects A,B,... in 
Ob(/C) and generic arrows f : A ^ B , g : B ^ C, . . . in Mor(/C) between objects, defined 
using the symmetric monoidal tensor product: 



Ob(/C) 
Mor(/C) 



{A,B} 



{A 



f 



A(g)B, 
'B,C- 



g 



D} 



A(^C 



f®g 



B^D, 



with the additional notion of bifunctoriality: if we apply an operation / to one system 
and an operation g to another system, then the order in which we apply them does not 
matter; that is, the following diagram commutes: 



Ai(g)A2 



Bi^A2 



ifii ^g 



Ai (g) B2 



/®1 



B2 



Bi®B2 



which shows that both paths yield the same result (see \\.2\ [T3] for technical details) . 

As 'categorical fathers', S. Eilenberg and S. MacLane, first observed, 'category' has 
been defined in order to define 'functor' and 'functor' has been defined in order to define 
'natural transformations' [T, "2]). 



5.1 Compositions of Natural Transformations 

Natural transformations can be composed in two different ways. First, we have an 'ordi- 
nary' composition: if Q and 7i are three functors from the source category A to the 
target category and then a : T ^ Q , (3 : Q ^ 7i are two natural transformations, then 
the formula 

{(3 o a)^ = (3a° OiA, (for all A^ A), (2) 
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defines a new natural transformation (3 o a : J- ^ 7i. This composition law is clearly 
associative and possesses a unit Ijr at each functor whose ^-component is Ijryt- 

Second, we have the Godement product of natural transformations, usually denoted 
by *. Let A, B and C be three categories, TL and K, be four functors such that 

{J^,Q) : A ^ B and {Ti.,IC) : B ^ C, and a : ^ G, P : Ti. ^ IC he two natural 
transformations. Now, instead of ([2]), the Godement composition is given by 

{f3*a)^ = f3GA°H{aA) = K{aA)oPp,^, (for all A G ^), (3) 

which defines a new natural transformation f3 * a :7io T ^ KoQ. 

Finally, the two compositions ([2]) and ([3|) of natural transformations can be combined 

as 

((5 * 7) o (/? * a) = (5 o /?) * (7 o a) , 

where A^ B and C are three categories, !F, Q, Ti, fC, C, M. are six functors, and a : ^ Ti, 
P : Q ^ IC, "f : Ti ^ C, d : fC ^ M. are four natural transformations. 



5.2 Dinatural Transformations 

Double natural transformations are called dinatural transformations. An end of a functor 
S : X C ^ X is a universal dinatural transformation from a constant e to S. In other 
words, an end of 5" is a pair {e,uj), where e is an object of X and a; : e ^ S* is a wedge 
(dinatural) transformation with the property that to every wedge (3 : x ^ S there is a 
unique arrow h : x e oi B with (3^ = ujch for all a G C. We call lo the ending wedge 
with components ujc, while the object e itself, by abuse of language, is called the end of S 
and written with integral notation as J S{c,c); thus 

c 




c 



Note that the 'variable of integration' c appears twice under the integral sign (once con- 
travariant, once covariant) and is 'bound' by the integral sign, in that the result no longer 
depends on c and so is unchanged if 'c' is replaced by any other letter standing for an 
object of the category C. These properties are like those of the letter x under the usual 
integral symbol / /(x) dx of calculus. 

Every end is manifestly a limit (see below) - specifically, a limit of a suitable diagram 
in X made up of pieces like S{b, b) — > S{b, c) — > 5(c, c). 

For each functor T : C — > X there is an isomorphism 

J S{c,c) = J Tc^UmT, 

c c 
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valid when either the end of the limit exists, carrying the ending wedge to the limiting 
cone; the indicated notation thus allows us to write any limit as an integral (an end) 
without explicitly mentioning the dummy variable (the first variable c of S). 

A functor H : X ^ Y is said to preserve the end of a functor S : x C ^ X when 
u : e ^ S an end of 5" in X implies that Huj : He HS is an and for HS; in symbols 



Similarly, H creates the end of S when to each end v : y ^ HS in Y there is a unique 
wedge uj : e ^ S with Huj = v, and this wedge w is an end of S. 

The definition of the coend of a functor S : C°p x C ^ X is dual to that of an end. 
A coend of S" is a pair (dX), consisting of an object d £ X and a wedge C ■ S ^ d. 
The object d (when it exists, unique up to isomorphism) will usually be written with an 
integral sign and with the bound variable c as superscript; thus 



The formal properties of coends are dual to those of ends. Both are much like those for 
integrals in calculus (see p], for technical details). 

6 Limits and Colimits 

In abstract algebra constructions are often defined by an abstract property which requires 
the existence of unique morphisms under certain conditions. These properties are called 
universal properties. The limit of a functor generalizes the notions of inverse limit and 
product used in various parts of mathematics. The dual notion, colimit, generalizes direct 
limits and direct sums. Limits and colimits are defined via universal properties and provide 
many examples of adjoint functors. 

A limit of a covariant functor : J' ^ C is an object L oiC, together with morphisms 
(px ■ L — > ^{X) for every object X of J^, such that for every morphism f : X ^ Y in J', 
we have !F{f)(j)x = 4>y^ such that the following universal property is satisfied: for any 
object of C and any set of morphisms ^j^x '■ Af — > J^iX) such that for every morphism 
f : X ^ Y in J , we have J-{f)Tj)x = V'V) there exists precisely one morphism u : N ^ L 
such that (px'^ — V'x for all X. If T has a limit (which it need not), then the limit is 
defined up to a unique isomorphism, and is denoted by lim^. 

Analogously, a colimit of the functor J'^ : ^7 ^ C is an object L of C, together with 
morphisms (px ■ -^(A) L for every object X of J, such that for every morphism 
/ : A ^ y in J", we have cpy^iX) = (px, and such that the following universal property 




c 



c 



c 
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is satisfied: for any object of C and any set of morphisms ipx '■ ^i^) ~^ ^ such that 
for every morphism / : X ^ y in ^7, we have ipy-^i-^) — V'jf' there exists precisely one 
morphism u : L ^ N such that u(j)x = V'x foi^ The cohmit of unique up to 

unique isomorphism if it exists, is denoted by cohm^. 

Limits and cohmits are related as follows: A functor T \ J ^ C has a colimit iff for 
every object of C, the functor X \ — > Morc{J-{X), N) (which is a covariant functor 
on the dual category J'°P) has a limit. If that is the case, then More (colim .F, A^) = 
\iin More {J-'{—), N) for every object N of C. 

7 Adjunction 

The most important functorial operation is adjunction; as S. MacLane once said, "Adjoint 
functors arise everywhere" [2j. 

The adjunction (p : T -\ Q between two functors {J^, Q) : K, ^ C oi opposite variance 
[9], represents a weak functorial inverse: 

f : J^jA) ^ B 
^{f):A^g{By 

forming a natural equivalence (p : MorAc(J^(^), -B) — ^ Mor£(^, ^(5)). The adjunction 
isomorphism is given by a bijective correspondence (a 1-1 and onto map on objects) 
(f : Mor(/C) 9 / — > <p{f) G Mor(£) of isomorphisms in the two categories, /C (with a 
representative object A), and £ (with a representative object B). It can be depicted as a 
non-commutative diagram 




In this case J- is called left adjoint, while G is called right adjoint. 

In other words, an adjunction F -\ G between two functors {J^,G) of opposite variance, 
from a source category /C to a target category £, is denoted by {J^, G,r],e) : fC ^ C Here, 

: C ^ IC is the left (upper) adjoint functor, ^ : /C ^ £ is the right (lower) adjoint 
functor, ?7 : l£ — > ^ o is the unit natural transformation (or, front adjunction) , and 
e : o Q ^ is the counit natural transformation (or, back adjunction). 

For example, /C = 5 is the category of sets and £ = ^ is the category of groups. Then 
T turns any set into the free group on that set, while the 'forgetful' functor T* turns 
any group into the underlying set of that group. Similarly, all sorts of other 'free' and 
'underlying' constructions are also left and right adjoints, respectively. 
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Right adjoints preserve limits, and left adjoints preserve colimits. 

The category C is called a cocomplete category if every functor T : J ^ C has a colimit. 
The following categories are cocomplete: S,Q,A,T , and VT . 

The importance of adjoint functors lies in the fact that every functor which has a left 
adjoint (and therefore is a right adjoint) is continuous. In the category A of Abelian groups, 
this shows e.g. that the kernel of a product of homomorphisms is naturally identified with 
the product of the kernels. Also, limit functors themselves are continuous. A covariant 
functor T : J C \^ co-continuous if it transforms colimits into colimits. Every functor 
which has a right adjoint (and therefore is a left adjoint) is co-continuous. 



7.1 Application: Physiological Sensory— Motor Adjunction 

Recall that sensations from the skin, muscles, and internal organs of the body, are trans- 
mitted to the central nervous system via axons that enter via spinal nerves. They are called 
sensory pathways. On the other hand, the motor system executes control over the skeletal 
muscles of the body via several major tracts (including pyramidal and extrapyramidal). 
They are called motor pathways. Sensory-motor (or, sensorimotor) control/coordination 
concerns relationships between sensation and movement or, more broadly, between per- 
ception and action. The interplay of sensory and motor processes provides the basis of 
observable human behavior. Anatomically, its top-level, association link can be visualized 
as a talk between sensory and motor Penfield's homunculi. This sensory— motor control 
system can be modelled as an adjunction between the afferent sensory functor S : BOVy 
— > BTZMN and the efferent motor functor M : BTZMM BOVy. Thus, we have 
SMC •.S-\M, with {S,M): BUAlM ^ BOVy and depicted as 



S{A) 



f 



BRAIN 



B 



M 



A 



BODY 



SMCif) 



M{B) 



This adjunction offers a mathematical answer to the fundamental question: How would 
Nature solve a general biodynamics control/coordination problem? By using a weak func- 
torial inverse of sensory neural pathways and motor neural pathways, Nature controls 
human behavior in general, and human motion in particular. 

More generally, normal functioning of human body is achieved through interplay of a 
number of physiological systems - Objects of the category BODY: musculoskeletal system, 
circulatory system, gastrointestinal system, integumentary system, urinary system, repro- 
ductive system, immune system and endocrine system. These systems are all interrelated. 
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so one can say that the Morphisms between them make the proper functioning of the 
BODY as a whole. On the other hand, BRAIN contains the images of all above functional 
systems (Brain objects) and their interrelations (Brain morphisms), for the purpose of 
body control. This body-control performed by the brain is partly unconscious, through 
neuro-endocrine complex, and partly conscious, through neuro-muscular complex. A gen- 
eralized sensory functor SS sends the information about the state of all Body objects (at 
any time instant) to their images in the Brain. A generalized motor functor MM responds 
to these upward sensory signals by sending downward corrective action-commands from 
the Brain's objects and morphisms to the Body's objects and morphisms. 

For physiological details, see [10]. For other bio-physical applications of categorical 
meta-language, see [TH l4l [5]. 

8 Appendix: Groups and Related Algebraic Structures 

As already stated, the basic functional unit of lower biomechanics is the special Euclidean 
group SE{3) of rigid body motions. In general, a group is a pointed set (G, e) with a 
multiplication fj, : G x G ^ G and an inverse v : G ^ G such that the following diagrams 
commute [3j: 



1. 



G 



GxG 



(l,e) 



G 




G 



(e is a two-sided identity) 



2. 



GxGxG 



fj, X I 



GxG 



I X jj 



GxG 



G 



(associativity) 
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3. 



(i^, 1) (1,1/) 
G^^Gx G^^G 




(inverse) . 

Here e : G ^ G is the constant map e{g) = e for all g & G. (e, 1) means the map 
such that (e, l){g) = {e,g), etc. A group G is called commutative or Abelian group if in 
addition the following diagram commutes 



GxG- 



GxG 




where T: GxG^GxG is the switch map T{gi,g2) = {g2,9i), for all (91,92) £ G x G. 

A group G acts (on the left) on a set A if there is a function a : G x A ^ A such that 
the following diagrams commute [3]: 

1. 




2. 



/U X 1 



Gx A- 



a 



A 



where (e, l)(x) = (e, x) for all x £ A. The orbits of the action are the sets = 
{gx : (7 G G} for all x E j4. 

Given two groups (G, *) and (H,-), a group homomorphism from (G, *) to (^/^, •) is a 
function h : G ^ H such that for all x and y in G it holds that 



h{x *y) = h{x) ■ h{y). 
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Prom this property, one can deduce that h maps the identity element ea of G to the identity 
clement en of H, and it also maps inverses to inverses in the sense that h{x''^) = h{x)~^. 
Hence one can say that h is compatible with the group structure. 

The kernel Ker /i of a group homomorphism h : G ^ H consists of all those elements 
of G which are sent by h to the identity element en of H, i.e., 

Kevh = {x e G : h{x) = en}- 

The image Im /i of a group homomorphism h : G ^ H consists of all elements of G 
which are sent by h to H, i.e., 

Im^ = {h{x) : X e G}. 

The kernel is a normal subgroup of G and the image is a subgroup of H. The homo- 
morphism h is injective (and called a group monomorphism) iff Ker^ = eo, i.e., iff the 
kernel of h consists of the identity element of G only. 

Similarly, a ring (the term introduced by David Hilbert) is a set S together with 
two binary operators + and * (commonly interpreted as addition and multiplication, 
respectively) satisfying the following conditions: 

1. Additive associativity: For all a, 6, c G 5, {a + h) + c = a + {h + c), 

2. Additive commutativity: For all a, 6 G S, a + h = h + a, 

3. Additive identity: There exists an element G S such that for all a G -S, + a = 
a + = a, 

4. Additive inverse: For every a G -S there exists — a G such that a+{—a) = (— a)+a = 
0, 

5. Multiplicative associativity: For all a, 6, c G S", {a*h) * c = a* {b* c), 

6. Left and right distributivity: For all a, 6, c G -S, a* {b + c) = (a * 6) + (a * c) and 
(6 + c) * a = (6 * a) + (c * o). 

A ring is therefore an Abelian group under addition and a semigroup under multipli- 
cation. A ring that is commutative under multiplication, has a unit element, and has no 
divisors of zero is called an integral domain. A ring which is also a commutative multipli- 
cation group is called a field. The simplest rings are the integers Z, polynomials R[x\ and 
R[x,y\ in one and two variables, and square nx n real matrices. 

An ideal is a subset 3 of elements in a ring R which forms an additive group and has 
the property that, whenever x belongs to R and y belongs to 3, then xy and yx belong 
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to 3. For example, the set of even integers is an ideal in the ring of integers Z. Given an 
ideal 3, it is possible to define a factor ring R/3. 

A ring is called left (respectively, right) Noetherian if it does not contain an infinite 
ascending chain of left (respectively, right) ideals. In this case, the ring in question is said 
to satisfy the ascending chain condition on left (respectively, right) ideals. A ring is said 
to be Noetherian if it is both left and right Noetherian. If a ring R is Noetherian, then 
the following are equivalent: 

1. R satisfies the ascending chain condition on ideals. 

2. Every ideal of R is finitely generated. 

3. Every set of ideals contains a maximal element. 

A module is a mathematical object in which things can be added together commuta- 

tively by multiplying coefficients and in which most of the rules of manipulating vectors 
hold. A module is abstractly very similar to a vector space, although in modules, coef- 
ficients are taken in rings which are much more general algebraic objects than the fields 
used in vector spaces. A module taking its coefficients in a ring R is called a module over 
R or i?— module. Modules are the basic tool of homological algebra. 

Examples of modules include the set of integers Z, the cubic lattice in d dimensions 'Z'^, 
and the group ring of a group. Z is a module over itself. It is closed under addition and 
subtraction. Numbers of the form na for n G Z and a a fixed integer form a submodule 
since, for {n,m) € Z, na it ma = (n it m)a and (n it m) is still in Z. Also, given two 
integers a and b, the smallest module containing a and b is the module for their greatest 
common divisor, a = GCD{a, b). 

A module M is a Noetherian module if it obeys the ascending chain condition with 
respect to inclusion, i.e., if every set of increasing sequences of submodulcs eventually 
becomes constant. If a module M is Noetherian, then the following are equivalent: 

1. M satisfies the ascending chain condition on submodules. 

2. Every submodule of M is finitely generated. 

3. Every set of submodules of M contains a maximal element. 

Let / be a partially ordered set. A direct system of R— modules over / is an ordered 
pair {Mj, consisting of an indexed family of modules {Mi : i ^ 1} together with a 
family of homomorphisms {ip'j : Mj Mj} for i < j, such that ip'l = for all i and such 
that the following diagram commutes whenever i < j < k 
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Mi 




Similarly, an inverse system of R— modules over I is an ordered pair {Mj, -i/'j} consisting 
of an indexed family of modules {Mj : z G /} together with a family of homomorphisms 
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